Bin-Based Overlap 



Do a series of fast overlap calculations using "bins 
with integer occupation numbers (0^255) for each 
atom: 
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Multiply occupation numbers for matching atom ty^^s 
across aligned bins to get a good estimate of overlap are^ 
Fast, but there are numerous bin-based offsets that must 
be considered 
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Speeding Up Bin-Based Overlap Calculations 





-21 unique bin offsets, 10 matching atom type paifs 
\- There are only 6 different bin offsets wherein matching 
[_atom types are approximately aHgned: 
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Approximate Bin-Based Overlaps — > Upper Bounds 
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Colors indicate^ 
which/^om types 
contribute each 
unit of approx. 
overlap 
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Combine totals from 
nearby offsets to get 
strict upper bounds on 
bin-based overlaps 
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Process offsets in order of decreasing upper bound 
Do standard bin-based overlap calculations (with/Tccupation 
numbers), keeping track of the largest overlap value 
Stop when remaining upper bounds are, lower than this largest 
bin-based overlap ^ 
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REPRESENT FIRST MOLECULE AS A SET 
OF ATOMS WITH ASSOCIATED SCALAR 
DESCRIPTORS DERIVED FROM INTERATOMIC 
DISTANCES IN SAID FIRST MOLECULE 
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REPRESENT SECOND MOLECULE AS A SET 

OF ATOMS WITH ASSOCIATED SCALAR 
DESCRIPTORS DERIVED FROM INTERATOMIC 
DISTANCES IN SAID SECOND MOLECULE 
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ASSESS MOLECUUR SIMIURITY 
BY COMPARING THE MOLECULAR 
REPRESENTATIONS 
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ID-DERIVATION MODULE 
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STORAGE AND 
RETRIEVAL MODULE 
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LINEAR 
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FIG. 2 
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Strina B Offset 
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FIG. 10A 
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Combined Overlaps 
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FIG. 10C 



o 




o m o o o ' 

CM T- T- 



esjv cIb|J8ao 






CO 

X 

o 



T5 
C 
13 
O 
Q. 

E 
o 
O 



o= 





Bin-Based Overlap 
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Speeding Up Bin-Based Overlap Calculations 



dbin 




etc. 

F/G. 74 



Approximate Bin-Based Overlaps Upper Bounds 
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